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(54) PICTURE COMPRESSION SYSTEM 

(57)Abstract: 

PURPOSE: To accelerate a picture compression processing 
speed by immediately writing the next data in the row of a 
block memory for which the read of a discrete cosine 
transformation coefficient for a quantization processing is 
ended. 

CONSTITUTION: A block memory 2 stores the two- 
dimensional block data of 8x8 picture elements and a DCT 
processing means 1 performs discrete cosine transformation 
(DCT), generates the DCT coefficient and writes it in the 
address of the block memory 2 generated in the order of raster 
scanning by a raster address generation means 4. A sampling 
part 3 reads the DCT coefficient from the address of the block 
memory 2 generated in the order of zigzag scanning by a 
zigzag address generation means 5 and performs sampling. A 
control part 7 detects that all the DCT coefficients in one of 
rows of the block memory 2 are read by the sampling part 3 
and controls the raster address generation means 4 and the 
DCT processing means 1 to start writing the DCT coefficient 
in the row concerned. 
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10 [TITLE OF THE INVENTION] Image Compression System 

[Abstract] 
[Object] 

It is an object of the invention to provide an 
15 image compression system for compressing a digital 
image, which can perform a compression process for 
image data at high speed. 
[Constitution] 

The image compression system comprises a block 
20 memory (2) for storing two-dimensional block data, DCT 
processing means (1) for performing a discrete cosine 
transform (hereinafter referred to as DCT) to generate 
the DCT coefficient and writing the DCT coefficient at 
an address of raster scan in the block memory, 
25 quantization means (3) for reading and quantizing the 
DCT coefficient from an address of zigzag scan in the 
block memory, and control means (7) for controlling the 
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process of the DCT processing means and raster address 
generation means so that the DCT processing means 
starts to write the DCT coefficients into the read row 
by detecting that the quantization means reads all the 
5 DCT coefficients included in any row of the block 
memory . 
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[Claims for the Patent] 
[Claim 1] 

An image compression system comprising: 
a block memory (2) for storing two-dimensional 
5 block data; 

raster address generation means (4) for generating 
an address of said block memory in the order of raster 
scan; 

zigzag address generation means (5) for generating 
10 an address of said block memory in an order of zigzag 
scan; 

DCT processing means (1) for performing a discrete 
cosine transform (hereinafter referred to as DCT) to 
generate DCT coefficients and write the DCT coefficient 

15 into the address of said block memory generated by said 
raster address generation means; 

quantization means (3) for reading and quantizing 
the DCT coefficient from the address of said block 
memory generated by said zigzag address generation 

2 0 means ; and 

control means (7) for controlling the process of 
said DCT processing means and said raster address 
generation means so that said DCT processing means 
starts to write the DCT coefficients into the read row 

25 by detecting that said quantization means reads all the 
DCT coefficients included in any row of the block 
memory . 
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[Claim 2] 

The image compression system according to claim 1, 
further comprising: 

run- length coding means (55) for run- length coding 
5 the DCT coefficient quantized by said quantization 
means ; and 

Huffman coding means (55) for Huffman coding the 
code to be encoded by said run- length coding means. 
[Claim 3] 

10 An image decompression system for decompressing 

compressed image data generated by performing a process 
including a DCT and quantization, comprising: 

a block memory (22) for storing two-dimensional 
block data; 

15 zigzag address generation means (24) for 

generating an address of said block memory in an order 
of zigzag scan; 

raster address generation means (25) for 
generating an address of said block memory in an order 
20 of raster scan; 

inverse quantization means (21) for inversely 
quantizing the compressed image data to generate DCT 
coefficients and write the DCT coefficient at the 
address of said block memory generated by said zigzag 
25 address generation means; 

IDCT processing means (23) for performing an 
inverse discrete cosine transform (hereinafter referred 
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to as IDCT) by reading the DCT coefficient from the 
address of said block memory generated by said raster 
address generation means; and 

control means (27) for controlling the process of 
5 said IDCT processing means and said raster address 
generation means so that said IDCT processing means 
starts to read the DCT coefficients from the written 
row by detecting that said inverse quantization means 
writes all the DCT coefficients included in any row of 
10 the block memory. 
[Claim 4] 

The image decompression system according to claim 
3, further comprising: 

Huffman decoding means (57) for Huffman decoding 
15 the compressed image data; and 

run- length decoding means (57) for run- length 
decoding the data decoded by said Huffman decoding 
means, wherein said inverse quantization means 
inversely quantizes the data decoded by said run- length 
20 decoding means. 
[Claim 5] 

An image compression system comprising: 
a memory (32) capable of storing at least one line 
of data; 

25 address generation means (34, 35) for generating 

an address of said memory; 
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DCT processing means (31) for performing a DCT to 
generate DCT coefficients and write the DCT coefficient 
at the address of said memory generated by said address 
generation means; 
5 quantization means (33) for reading and quantizing 

the DCT coefficient from the address of said memory 
generated by said address generation means; and 

control means for controlling said DCT processing 
means to start to write the DCT coefficients into said 
10 memory by detecting that said quantization means reads 
one line of data from said memory. 
[Claim 6] 

An image decompression system for decompressing 
compressed image data generated by performing a DCT and 
15 quantization, comprising: 

a memory (42) capable of storing at least one line 
of data; 

address generation means (44, 45) for generating 
an address of said memory; 

2 0 inverse quantization means (41) for inversely 

quantizing the compressed image data to generate DCT 
coefficients and write the DCT coefficient at the 
address of said memory generated by said address 
generation means; 

25 IDCT processing means (43) for performing an IDCT 

by reading the DCT coefficient from the address of said 
memory generated by said address generation means; and 
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control means for controlling said IDCT processing 
means to start to read the DCT coefficients from said 
memory by detecting that said inverse quantization 
means writes one line of data into said memory. 
5 [Claim 7] 

An image compression method for use in an image 
compression system having a block memory for storing 
two-dimensional block data, comprising: 

a DCT processing step of performing a DCT to 
10 generate DCT coefficients and write the DCT coefficient 
into said block memory in an order of raster scan; and 

a quantization step of reading and quantizing the 
DCT coefficient from said block memory in an order of 
zigzag scan; 

15 wherein said DCT processing step comprises 

starting to write the DCT coefficients into said read 
row by detecting that all the DCT coefficients included 
in any row of said block memory are read at said 
quantization step. 

20 [Claim 8] 

An image decompression method for decompressing 
compressed image data generated by performing a DCT and 
quantization using an image decompression system having 
a block memory for storing two-dimensional block data, 

25 said method comprising: 

an inverse quantization step of inversely 
quantizing the compressed image data to generate DCT 
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coefficients and write the DCT coefficient into said 
block memory in an order of zigzag scan; and 

an IDCT processing step of performing an IDCT by- 
reading the DCT coefficient from said block memory in 
an order of raster scan; 

wherein said IDCT processing step comprises 
starting to read the DCT coefficients from the written 
row by detecting that all the DCT coefficients are 
written into any row of the block memory at said 
inverse quantization step. 
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[Detailed Description of the Invention] 
[0001] 

[Industrial Application Field] 

The present invention relates to a digital image 
5 processing, and more particularly to compressing the 
digital image. 
[0002] 
[Prior Art] 

As a standard compression method for still image, 
10 there is a JPEG (Joint Photographic Expert Group) 
compression method. 
[0003] 

Figure 9 is a block diagram showing a procedure of 
JPEG compression. The original image data Iuv is the 

15 image data to be compressed, and represented in the 
spatial domain. The original image data Iuv is a 
matrix representing one block in which an original 
image is divided into 8x8 blocks. The component of the 
matrix Iuv for the original image data represents each 

20 pixel data of the original image. 
[0004] 

A discrete cosine transform (hereinafter referred 
to as a DCT) operation processing circuit 51 performs a 
DCT operation for the original image data Iuv to 
25 generate the DCT coefficients Fuv. The DCT coefficient 
Fuv is information (spatial frequency components) 
represented in the frequency domain. 



English translation of JPA08-195954 



[0005] 

The DCT operation processing circuit 51 performs 
the DCT operation for the original image data Iuv of 
8x8. The original image data Iuv is placed between a 
5 transposed cosine coefficient matrix D fc and a cosine 
coefficient matrix D, and the matrix operation is 
performed to obtain the DCT coefficient Fuv. 
[0006] 

F = D c ID ... (1) 
10 Figure 10 is a view for explaining a process for 

acquiring the DCT coefficient Fuv by performing the DCT 

operation based on the original image data Iuv. 

[0007] 

The original image Iuv of operation object is an 
15 8x8 matrix, and the DCT coefficient Fuv of operation 
result is also an 8x8 matrix. The matrix of the DCT 
coefficient Fuv represents the coefficients of lower 
frequency components in smaller row and smaller column 
(in the upper left direction of the matrix) , and 
2 0 conversely represents the coefficients of higher 

frequency components in larger row and larger column 
(in the lower right direction of the matrix) . 
[0008] 

If the zeroth row (LO) of the original image data 
25 Iuv is inputted, the zeroth row (L0) of the DCT 

coefficient Fuv can be calculated. The DCT operation 
can be performed for each row. If the DCT operation is 
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performed, the DCT coefficient Fuv is outputted in the 
order of raster scan. 
[0009] 

Figure 13 is a view showing the order of 
5 performing the raster scan in the 8x8 matrix. The 

raster scan is firstly started from the zeroth row (L0) . 
The zeroth row (L0) is scanned in sequence from left to 
right. If the scanning of the zeroth row (L0) is ended, 
the first row (LI) is then scanned. Similarly, the 
10 second row (L2) to the seventh row (L7) are scanned in 
due order . 
[0010] 

In Figure 9, the DCT coefficient Fuv obtained by 
the DCT operation is quantized in a quantization 

15 operation processing circuit 53 to obtain the quantized 
data Ruv. The 8x8 DCT coefficient Fuv is divided by a 
quantization table Quv varying with the frequency 
components, and quantized finer at lower frequency or 
coarser at higher frequency. 

20 [0011] 

That is, the DCT coefficient Fuv is linearly 
quantized into Fuv/Quv using the quantization table Quv 
having minuter step size for the components of smaller 
row u and smaller column v. 
25 [0012] 

The quantized and rounded coefficient Ruv is 
represented by the following expression. A rounding 
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function "round" means rounding off a number to the 
nearest integer. 

Ruv = round (Fuv/Quv) ... (2) 

Figure 11 is a view showing a matrix of the 
5 quantization table Quv. The quantization table Quv 
consists of 8 rows and 8 columns, in which the DCT 
coefficient Fuv is quantized finer into smaller value 
at lower frequency component, and quantized coarser 
into larger value at higher frequency component . 
10 [0013] 

Figure 12 is an example of the coefficient Ruv 
obtained by performing the quantization operation of 
the above expression for the DCT coefficient Fuv in the 
typical image block. The lower frequency components 

15 are quantized finer, and the higher frequency 

components are quantized coarser, whereby the quantized 
data Ruv of higher frequency component has smaller 
value. Generally, the high frequency components (lower 
right part of the matrix) of the quantized data Ruv are 

20 likely to have the value of 0. 
[0014] 

In Figure 9, the quantized data Ruv is subjected 
to run- length coding and Huffman coding in an encoding 
operation processing circuit 55 to generate the 
25 compressed image data "data" . 
[0015] 
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The run-length coding can perform high compression 
for the data with consecutive values of 0 . The 
quantized data Ruv as shown in Figure 12 has more Os in 
the lower right part of the matrix. Using this 
5 property, the matrix Ruv of the quantized data may be 
run-length encoded by zigzag scan, but not raster scan, 
to achieve the high compression. 
[0016] 

Figure 14 is a view showing the order of 
10 performing the zigzag scan in an 8x8 matrix. The 

zigzag scan is made from the upper left (number 0) of 
the matrix to the lower right (number 63) in zigzag 
manner. If the quantized data Ruv is zigzag scanned, 
the matrix can be scanned sequentially from the upper 
15 left of the matrix where the low frequency components 
are located to the lower right of the matrix where the 
high frequency components are located. 
[0017] 

Since the quantized data Ruv (Figure 12) has the 
20 property that the high frequency components (the lower 
right of the matrix) are likely to have the value of 0 
for the above reason, the zigzag scan (Figure 14) 
should be performed, rather than the raster scan 
(Figure 13) for the run-length coding, to achieve the 
25 high compression. 
[0018] 
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In Figure 9, the encoding operation processing 
circuit 55 generates the compressed image data "data" 
by performing the Huffman coding after performing the 
run- length coding. The generated compressed data 
5 "data" is stored in a storage medium. 
[0019] 

As described above, two data scan methods of 
raster scan and zigzag scan are employed in the JPEG 
compression. In Figure 9, the DCT operation processing 
10 circuit 51 outputs the DCT coefficient Fuv by raster 
scan. And a quantization operation processing circuit 
53 receives as input the DCT coefficient Fuv by zigzag 
scan. 
[0020] 

15 At this time, the data flow is transformed from 

raster scan to zigzag scan, employing a block memory 
for storing the 8x8 DCT coefficient Fuv. The DCT 
coefficient Fuv outputted from the DCT operation 
processing circuit 51 is written in the order of raster 

20 scan into the block memory. The quantization operation 
processing circuit 53 receives as input the DCT 
coefficient Fuv read from the block memory by zigzag 
scan. 
[0021] 

25 Figure 15 is a chart showing the timing of the DCT 

process and the quantization process when the block 
memory is employed. The DCT process 60, 61 is 
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performed by the DCT operation processing circuit 51 
(Figure 9) , and the quantization process 61 is 
performed by the quantization operation processing 
circuit 53 (Figure 9) . 
5 [0022] 

Each process is performed on an 8x8 block data 
basis as previously described. The DCT process 60 for 
the nth block performs the DCT operation, and writes 
the DCT coefficient Fuv into the block memory in the 
10 order of raster scan. After writing the last or 63 rd 
data of the DCT coefficients Fuv of 8x8 = 64, the 
quantization process 61 for the nth block is started. 
[0023] 

The quantization process 61 reads DCT coefficient 
15 Fuv from the zeroth component to 63 rd component from 

the block memory in the order of zigzag scan to perform 
the processing. After the 63 rd component of the DCT 
coefficient Fuv is read, the DCT process 62 for the 
(n+l)th block is started. 
20 [0024] 

The DCT process 62 writes the DCT coefficient Fuv 
from the zeroth component to 63 rd component into the 
block memory in the order of raster scan. In the above 
manner, all 64 pieces of data are firstly written into 
25 the block memory, and then the data starts to be read. 
And after all 64 pieces of data are read, the data of 
the next block starts to be written. 
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[0025] 

[Problems to be Solved by the Invention] 

Conventionally, in writing into the block memory 
by raster scan and reading from the block memory by 
5 zigzag scan, all the data within the block in a 
processing unit are written and then read. 
[0026] 

Generally, since the write process by raster scan 
involves the DCT operation, it takes a quite longer 
10 time, has worse processing efficiency, and has slower 

overall processing rate than the read process by zigzag 

scan (including the quantization process) . 

[0027] 

It is an object of the invention to provide an 
15 image compression system that can compress the image 
data at high speed. 
[0028] 

[Means for Solving the Problems] 

An image compression system of the present 

20 invention comprises a block memory for storing two- 
dimensional block data, raster address generation means 
for generating an address of the block memory in an 
order of raster scan, zigzag address generation means 
for generating an address of the block memory in an 

25 order of zigzag scan, DCT processing means for 

performing a discrete cosine transform (hereinafter 
referred to as DCT) to generate DCT coefficients and 



- 16 - 



English translation of JPA08-195954 



write the DCT coefficients into the address of the 
block memory generated by the raster address generation 
means, quantization means for reading and quantizing 
the DCT coefficients from the address of the block 
5 memory generated by the zigzag address generation means, 
and control means for controlling the process of the 
DCT processing means and the raster address generation 
means so that the DCT processing means starts to write 
the DCT coefficients into the read row by detecting 
10 that the quantization means reads all the DCT 

coefficients included in any row of the block memory. 

[0029] 

[Operation] 

The DCT processing means can write the DCT 
15 coefficients of the next DCT coefficient block into the 

block memory before the quantization means reads all 

the DCT coefficients of the block stored in the block 

memory . 

[0030] 
20 [Embodiments] 

Figure 1 is a block diagram showing the 

configuration of an image compression system according 

to a first embodiment of the present invention. 

[0031] 

25 The image compression system of this embodiment 

provides a part of a JPEG compression process, for 
example. The image compression system performs a DCT 
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process for the supplied original image data Iuv in a 
DCT processing unit 1 to output the DCT coefficients 
Fuvr and write them in the order of raster scan into a 
block memory 2 . A quantization unit 3 reads the DCT 
5 coefficients Fuvz in the order of zigzag scan from the 
block memory 2, and performs a quantization process to 
output the quantized data Ruv. 
[0032] 

The block memory 2 is a memory buffer that can 
10 store the data for one block of 8x8. In the following, 
the case where the block memory 2 is a single port 
memory will be explained. 
[0033] 

In this embodiment, the timing of writing into the 
15 block memory 2 or the timing of reading from the block 
memory is controlled to perform the image compression 
process faster. In the following, a timing control 
method will be described. 
[0034] 

20 The DCT processing unit 1 performs the DCT process 

for the supplied original image data Iuv, and outputs 
the DCT coefficients Fuvr in the order of raster scan 
into the block memory 2. The DCT coefficients Fuvr are 
inputted into the block memory 2, while a raster 

25 address AR generated by a raster address generator 4 is 
inputted via a selector 6 into the block memory 2 . 
[0035] 
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The DCT coefficients Fuvr outputted from the DCT 
processing unit 1 are written at the address designated 
by the raster address AR in the block memory 2 . The 
raster address AR is a memory address generated in the 
5 order of raster scan (Figure 13) . 
[0036] 

The selector 6 supplies either the raster address 
AR generated by the raster address generator 4 or the 
zigzag address AZ generated by a zigzag address 
10 generator 5 in accordance with a select signal SEL 
generated by a controller 7 to the block memory 2. 
[0037] 

The controller 7 supplies the selection signal SEL 
for selecting the raster address AR to the selector 6, 
15 when the original image data Iuv of the first block 

(including all of the zeroth to 63 rd data) is supplied. 
[0038] 

As shown in Figure 2, if the DCT processing unit 1 
writes the last or 63 rd DCT coefficient Fuvr into the 

20 block memory 2 in the DCT process 10, the quantization 
unit 3 starts to read the zeroth DCT coefficient Fuvz 
in the quantization process 11. At this time, the 
controller 7 instructs the quantization unit 3 to start 
the processing and instructs the zigzag address 

25 generator 5 to start generating the zigzag address AZ. 
The zigzag address generator 5 starts generating the 
zigzag address AZ in due order from the zeroth data. 
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The zigzag address AZ is a memory address generated in 
the order of zigzag address. 
[0039] 

In Figure 1, the selector 7 receives a select 
5 signal SEL from the controller 7, and selects the 
zigzag address AZ generated by the zigzag address 
generator 5. The zigzag address generator 5 generates 
the memory address successively in the order of zigzag 
scan (Figure 14) . 
10 [0040] 

The zigzag address AZ is supplied via the selector 
7 to the block memory 2. The quantization unit 3 reads 
the DCT coefficient Fuvr in the order of zigzag scan 
from the block memory 2 . 
15 [0041] 

As shown in Figure 2, if the quantization unit 3 
reads the 28 th DCT coefficient Fuvz in the quantization 
process 11, the controller 7 instructs the DCT 
processing unit 1 to start the processing and instructs 

20 the raster address generator 4 to start generating the 
raster address AR. The 28 th DCT coefficient Fuvz is the 
most upper right data as shown in Figure 14 . If the 
reading of the 28 th data is ended, eight pieces of data 
in the zeroth row (L0) can be written. 

25 [0042] 

The raster address generator 4 receives an 
instruction from the controller 7, and starts 
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generating the raster address AR in succession from the 
zeroth data. In the DCT process 12 of Figure 2, after 
the reading of the 28 th data in the quantization 
process 11 is ended, the DCT processing unit 1 starts 
5 to write the DCT coefficient Fuvr in the zeroth row 

{zeroth to seventh components) of the next block data. 
[0043] 

Figure 3 is a view for explaining the read timing 
of the quantization unit 3 from the block memory 2 and 

10 the write timing of the DCT processing unit 1. In 
Figure 3A, when the quantization unit 3 reads the 
zeroth to 28 th data from the block memory 2 by zigzag 
scan, the 29 th to 63 rd data are not yet read. The read 
zeroth to 28 th data are not illustrated, but the 29 th to 

15 63 rd data not yet read are only illustrated. 
[0044] 

If the 28 th data is read, eight pieces of data 
(zeroth, first, fifth, sixth, 14 th , 15 th , 27 th and 28 th 
in Figure 14) in the zeroth row (L0) are all read, 
20 whereby the DCT processing unit 1 can write the data 
(zeroth to seventh components) in the zeroth row (L0) 
of the next block data. 
[0045] 

Subsequently, when the quantization unit 3 reads 
25 the 2 9 th to 42 nd data from the block memory 2 by zigzag 
scan in Figure 3B, the 43 rd to 63 rd data are not yet 
read. The read zeroth to 42 nd data are not illustrated, 
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but the 43 rd to 63 rd data not yet read are only 

illustrated. 

[0046] 

If the 42 nd data is read, eight pieces of data 
5 (second, fourth, seventh, thirteenth, sixteenth, 26 th , 
29 th and 42 nd in Figure 14) in the first row (LI) are 
all read, whereby the DCT processing unit 1 can write 
the new data (eighth to 15 th components) in the first 
row (LI) . 
10 [0047] 

Similarly, after the quantization unit 3 reads the 
43 rd data, the DCT processing unit 1 can write the new 
data in the second row (L2) . When the quantization 
unit 3 reads the 53 rd , 54 th , 60 th , 61 st and 63 rd data, the 
15 DCT processing unit 1 can write the data in the third 
row (L3), the fourth row (L4), the fifth row (L5) , the 
sixth row (L6) and the seventh row (L7) . 
[0048] 

The switching between reading and writing as above 
20 is controlled by the controller 7 of Figure 1. The 

controller 7 controls the DCT processing unit 1 and the 
quantization unit 3 to start the processing, and 
controls the raster address generator 4 and the zigzag 
address generator 5 to generate the address. 
25 [0049] 

Referring to Figure 2, the above processing flow 
will be described below. The DCT process 10 is 
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performed for the nth block by the DCT processing unit 
1. In the DCT process 10, the DCT processing unit 1 
calculates the zeroth to 63 rd DCT coefficients within 
the nth block, and writes them in the order of raster 
5 scan into the block memory 2. If the 63 rd DCT 

coefficient is written, the process of the quantization 
process 11 is started. 
[0050] 

The quantization process 11 is performed for the 
10 nth DCT coefficient block calculated in the DCT process 
11 by the quantization unit 3 . In the quantization 
process 11, the quantization unit 3 reads the DCT 
coefficients starting from the zeroth in the order of 
raster scan from the block memory 2 , and performs the 
15 quantization. If the reading of the zeroth to 28 th DCT 
coefficients is ended, the DCT process 12 is started. 
[0051] 

The DCT process 12 is performed for the (n+l)th 
block by the DCT processing unit 1. In the DCT process 
20 12, the DCT processing unit 1 calculates the DCT 
coefficients in the zeroth row (zeroth to seventh 
components) within the (n+l)th block, and writes them 
in the order of raster scan into the block memory 2 . 
[0052] 

25 In the quantization process 11, the quantization 

unit 3 processes the zeroth to 28 th DCT coefficients of 
the nth block in the order of zigzag scan, and then 
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processes the 29 th to 42 nd DCT coefficients. If the 
processing (reading) of the 42 nd DCT coefficient is 
ended, the DCT processing unit 1 calculates the DCT 
coefficients in the first row (eighth to fifteenth 
5 components) within the (n+l)th block, and writes them 
in the order of raster scan into the block memory 2 in 
the DCT process 12. 
[0053] 

Similarly, if the 43 rd , 53 rd , 54 th , 60 th , 61 st , and 
10 63 rd DCT coefficients are read by zigzag scan in the 

quantization process 11 as shown in Figure 3, the data 
of the second row (L2) , the third row (L3) , the fourth 
row (L4), the fifth row (L5) , the sixth row (L6) and 
the seventh row (L7) are written in the DCT process 12 
15 as shown in Figure 13 . 
[0054] 

Though not illustrated, if the writing of the 
seventh row (L7) is ended in the DCT process 12, the 
quantization unit 3 starts to read the DCT coefficients 
20 for the (n+l)th block, like the quantization process 11. 
[0055] 

In the quantization process 11, it is not 
necessary that the quantization unit 3 starts reading, 
waiting until the DCT processing unit 1 ends writing 
25 the seventh row (L7) including the 63 rd data in the DCT 
process 10. For example, the quantization unit 3 may 
read the DCT coefficients up to the 20 th by zigzag scan 
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at the time when the DCT processing unit 1 ends writing 

in the fifth row (L5) . 

[0056] 

As described above, the quantization process 11 
5 and the DCT process 12 can write or read into or from 
the block memory 2 while processing each data block. 
Generally, since the DCT process takes a longer 
processing time than the quantization process, the 
process can be performed timely efficiently by 
10 controlling the access timing to the block memory 2 as 
described above, whereby the fast image compression can 
be performed. 
[0057] 

The process example for compressing the original 
15 image data has been described above. Next, an example 
of decompressing the compressed image data will be 
described below. Figure 4 is a block diagram showing a 
JPEG decompression process. The JPEG decompression is 
a process for restoring the image data by decompressing 
20 the compressed image data generated by the JPEG 
compression as shown in Figure 9. The JPEG 
decompression also performs the process for one block 
of 8x8 as a unit, like the JPEG compression. 
[0058] 

25 The compressed image data "data" stored in the 

storage medium is subjected to Huffman decoding and 
run- length decoding in a decoding operation processing 
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circuit 57 to generate the quantized data Ruv. Since 
the Huffman coding and the run- length coding are 
reversible encoding, the decoded quantized data Ruv is 
equivalent to the quantized data Ruv at the time of 
5 JPEG compression (Figure 9) . 
[0059] 

The quantized data Ruv are inversely quantized by 
the product with the quantization table Quv in an 
inverse quantization operation processing circuit 59, 
10 and restored to the DCT coefficient F'uv. The 

quantization table Quv is the same as the quantization 
table of Figure 11 as used at the time of JPEG 
compression. 
[0060] 

15 F'uv = Ruv-Quv ... (3) 

The DCT coefficient F'uv is represented by the DCT 
coefficient including a quantization error in the DCT 
coefficient Fuv generated at the time of JPEG 
compression. 

20 [0061] 

The DCT coefficient F'uv is subjected to inverse 
DCT operation in an inverse DCT (hereinafter referred 
to as IDCT) operation processing circuit 61 and 
transformed into the image data I'uv in the spatial 
25 domain. The IDCT operation processing circuit 61 is 

placed between the cosine coefficient matrix D and the 
transposed cosine coefficient matrix B t and the matrix 
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operation is performed to obtain the decompressed image 
data I'uv. 
[0062] 

I' = DF' D* 1 ... (4) 
5 The decompressed image data I'uv is restored to 

the original image data Iuv before the JPEG compression, 

including a DCT error and a quantization error. 

[0063] 

Next, an example in which the present invention is 
10 applied to the JPEG decompression will be described 
below. Figure 5 is a block diagram showing the 
configuration of an image decompression system 
according to a second embodiment of the present 
invention. The image decompression system of this 
15 embodiment offers a part of the JPEG decompression 
process, for example. 
[0064] 

An inverse quantization unit 21 performs an 
inverse quantization process for the supplied quantized 

20 data Ruv to output the DCT coefficient F'uvz. The DCT 
coefficients F'uvz are written in the order of zigzag 
scan into a block memory 22 . An IDCT processing unit 
23 reads the DCT coefficient F'uvr in the order of 
raster scan from the block memory 22, and performs an 

25 IDCT process to output the decompressed image data I'uv. 
[0065] 
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A zigzag address generator 24 generates the zigzag 
address AZ and a raster address generator 25 generates 
the raster address AR, as described above. A selector 
26 selects the zigzag address AZ or the raster address 
5 AR in accordance with a select signal SEL for supply to 
the block memory 22 . 
[0066] 

While in the previous example of the JPEG 
compression, the writing into the block memory 22 by 

10 raster scan is firstly made and then the reading by 

zigzag scan is made, the writing into the block memory 
22 by zigzag scan is made and then the reading by 
raster scan is made in the case of the JPEG 
decompression. 

15 [0067] 

In the following, the timing at which the zigzag 
address generator 24 generates the zigzag address AZ, 
the timing at which the raster address generator 25 
generates the raster address AR and the timing at which 
20 the inverse quantization unit 21 and the IDCT 

processing unit 23 start the processing will be 
described below. 
[0068] 

Figure 6 is a view for explaining the write timing 
25 of the inverse quantization unit 21 into the block 

memory 22 and the read timing of the IDCT processing 
unit 23 from the block memory. Figure 6A is a 
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schematic view where the inverse quantization unit 21 
writes the zeroth to 28 th data into the block data 22 
by zigzag scan. The written zeroth to 28 th data are 
only illustrated. 
5 [0069] 

If the 28 th data is written, eight pieces of data 
(zeroth, first, fifth, sixth, fourteenth, fifteenth, 
27th and 28 th data by zigzag scan) in the zeroth row 
(L0) are all written, whereby the IDCT processing unit 
10 23 can read the data in the zeroth row (L0) stored in 
the block data 22 . 
[0070] 

Subsequently, Figure 6B is a schematic view where 
the inverse quantization unit 21 writes the 29 th to 42 nd 
15 data into the block memory 22 by zigzag scan. The 
already written zeroth to 42 nd data are only 
illustrated. 
[0071] 

If the 42 nd data is written, eight pieces of data 
20 (second, fourth, seventh, thirteenth, sixteenth, 26 th , 
29 th and 42 nd data by zigzag scan) in the first row (LI) 
are all written, whereby the IDCT processing unit 23 
can read the data in the first row (LI) stored in the 
block memory 22 . 
25 [0072] 

Similarly, after the inverse quantization unit 21 
writes the 43 rd data, the IDCT processing unit 23 can 
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read the data in the second row (L2) . When the inverse 
quantization unit 21 writes the 53 rd , 54 th , 60 th , 61 st 
and 63 rd data, the IDCT processing unit 23 can read the 
data in the third row (L3), the fourth row (L4) , the 
5 fifth row (L5) , the sixth row (L6) and the seventh row 
(L7) . 
[0073] 

The switching between writing and reading as above 
is controlled by a controller 27 of Figure 5. The 
10 controller 27 controls the inverse quantization unit 21 
and the IDCT processing unit 23 to start the processing, 
and controls the zigzag address generator 24 and the 
raster address generator 25 to generate addresses. 
[0074] 

15 The DCT process and the quantization process in 

the compression and decompression of the JPEG method 
have been described above. Next, an example in which 
the writing into the block memory is made by raster 
scan and the reading from the block memory is made by 

2 0 raster scan, whether it involves the JPEG method or not, 
will be described below. 
[0075] 

Figure 7 is a block diagram showing the 
configuration of an image compression system according 
25 to a third embodiment of the invention. The image 

compression system of this embodiment employs a line 
memory 32, instead of the block memory 2 in the first 
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embodiment as shown in Figure 1. In the line memory 32, 
the data of one line is accessed sequentially from the 
beginning to the last by raster scan. 
[0076] 

5 A DCT processing unit 31 performs a DCT process 

for the supplied original image data Iuv to output the 
DCT coefficient Fuvl, and write the line data into the 
line memory 32 by raster scan. A quantization unit 33 
reads the line data of the DCT coefficient Fuv2 in the 
10 order of raster scan from the line memory 32, and 
performs the quantization process to output the 
quantized data Ruv. 
[0077] 

A write address generator 34 generates the write 
15 address Al for writing into the line memory 32, and a 

read address generator 3 5 generates the read address A2 
for reading from the line memory 32. A selector 36 
supplies the write address Al or the read address A2 in 
accordance with a selection signal SEL to the line 
2 0 memory 2 2 . 
[0078] 

The DCT processing unit 31 performs the DCT 
process for the supplied original image data Iuv to 
write the DCT coefficient Fuvl of one line into the 
25 line memory 3 2 in the order of raster scan. The 

quantization unit 33 reads the DCT coefficient Fuv2 
from the line memory 3 2 in the order of raster scan. 
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The DCT coefficient Fuv2 read in the order of raster 
scan is quantized to output the quantized data Ruv. 
[0079] 

In the following, the timing at which the write 
5 address generator 3 4 generates the write address Al, 
the timing at which the read address generator 3 5 
generates the read address A2 and the timing at which 
the DCT processing unit 31 and the quantization unit 3 3 
start the processing will be described below. 
10 [0080] 

The DCT processing unit 31 performs the DCT 
process for the original image data Iuv to write the 
DCT coefficient Fuvl in the zeroth line (L0) into the 
line memory 32. If the writing of the DCT coefficient 
15 Fuvl in the zeroth line (L0) is ended, the quantization 
unit 3 3 reads the DCT coefficient Fuv2 in the zeroth 
row (L0) from the line memory 32, and performs the 
quantization process to generate the quantized data Ruv. 
[0081] 

2 0 Similarly, if the DCT processing unit 31 writes 

the data in the first row (LI), the second row (L2) , 
the third row (L3), the fourth row (L4) , the fifth row 
(L5) , the sixth row (L6) , and the seventh row (L7) by 
raster scan, the quantization unit 3 3 reads and 

25 processes the data in the first row (LI) , the second 

row (L2), the third row (L3), the fourth row (L4) , the 



- 32 - 



English translation of JPA08-195954 



fifth row (L5), the sixth row (L6) and the seventh row 

(L7) after each line data is written. 

[0082] 

While the addresses Al and A2 are generated by the 
5 write address generator 34 and the read address 
generator 3 5 in the above embodiment, they may be 
generated by one address generator. 
[0083] 

Figure 8 is a block diagram showing the 
10 configuration of an image decompression system 
according to a fourth embodiment of the present 
invention. The image decompression system of this 
embodiment decompresses the quantized data Ruv to 
generate the decompressed image data I'uv, in contrast 
15 to the image compression system as shown in Figure 7. 
[0084] 

In the following, the timing at which a write 
address generator 44 generates the write address Al, 
the timing at which a read address generator 45 
2 0 generates the read address A2 and the timing at which 
an inverse quantization unit 41 and an IDCT processing 
unit 43 start the processing will be described below. 
[0085] 

The inverse quantization unit 41 inversely 
25 quantizes the quantized data Ruv to write the DCT 

coefficient F'uv2 in the zeroth line (L0) into the line 
memory 42. If the DCT coefficient F'uv2 in the zeroth 
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line (LO) is written, the IDCT processing unit 43 reads 
the DCT coefficient F'uvl in the zeroth row (LO) from 
the line memory 42, and performs the IDCT process to 
generate the decompressed image data I'uv. 
5 [0086] 

Similarly, if the inverse quantization unit 41 
writes the data in the first row (LI) , the second row 
(L2), the third row (L3), the fourth row (L4) , the 
fifth row (L5) , the sixth row (L6) , and the seventh row 

10 (L7) by raster scan, the IDCT processing unit 43 reads 
and processes the data in the first row (LI) , the 
second row (L2) , the third row (L3) , the fourth row 
(L4), the fifth row (L5) , the sixth row (L6) and the 
seventh row (L7) after each line data is written. 

15 [0087] 

Since the DCT operation has a processing unit of 
one block (e.g., 8x8), one block is naturally stored in 
the block memory in the conventional image compression 
or decompression process. However, as in this 
20 embodiment, data may be stored line by line using the 
line memory. If the data is stored line by line, the 
process standby time can be reduced, performing the 
image compression or decompression faster. 
[0088] 

25 The addresses Al and A2 may be generated by one 

address generator. Since the line memory is only 
required to have a function of delaying the input data 
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by a certain time, a first-in first-out circuit (FIFO) 
or the like may be employed instead. 
[0089] 

As described above, the image compression or 
5 decompression processing speed can be made faster by 
controlling the access timing of the block memory or 
line memory without increasing the memory capacity. 
[0090] 

The block memory or line memory can be applied not 
10 only to a single port memory, but also to a dual port 
memory. In this case, the writing and the reading can 
be made from different ports, increasing the degree of 
freedom in adjusting the timing. 
[0091] 

15 While the present invention has been described 

above in connection with the embodiments, the invention 
is not limited to the above embodiments. It will be 
apparent to a person skilled in the art that various 
changes, improvements, or combinations, for example, 

2 0 may be made thereto. 
[0092] 

[Effects of the Invention] 

As described above, according to the present 
invention, the DCT processing means can write the DCT 
25 coefficients of the next block into the block memory 
before the quantization means reads all the DCT 
coefficients of the block stored in the block memory, 
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whereby the image compression process can be performed 
at high speed. 

[Brief Description of the Drawings] 
5 [Figure 1] 

Figure 1 is a block diagram showing the 
configuration of an image compression system according 
to a first embodiment of the present invention. 
[Figure 2] 

10 Figure 2 is a chart showing the timing at which a 

DCT process and a quantization process are performed. 
[Figure 3] 

Figure 3 is a view for explaining the read timing 
of a quantization unit from the block memory and the 
15 write timing of a DCT processing unit. 
[Figure 4] 

Figure 4 is a block diagram showing a JPEG 
decompression process. 
[Figure 5] 

20 Figure 5 is a block diagram showing the 

configuration of an image decompression system 
according to a second embodiment of the present 
invention. 
[Figure 6] 

25 Figure 6 is a view for explaining the write timing 

of an inverse quantization unit from the block memory 
and the read timing of an IDCT processing unit . 
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[Figure 7] 

Figure 7 is a block diagram showing the 
configuration of an image compression system according 
to a third embodiment of the present invention. 
5 [Figure 8] 

Figure 8 is a block diagram showing the 
configuration of an image decompression system 
according to a fourth embodiment of the present 
invention. 
10 [Figure 9] 

Figure 9 is a block diagram showing a procedure of 
JPEG compression. 
[Figure 10] 

Figure 10 is a view for explaining the DCT 
15 operation. 
[Figure 11] 

Figure 11 is a view showing a matrix of 
quantization table Quv. 
[Figure 12] 

2 0 Figure 12 is a view showing a matrix of 

coefficient Ruv obtained by performing the quantization 
operation for DCT coefficient Fuv in the typical image 
block. 
[Figure 13] 

25 Figure 13 is a view showing the order of raster 

scan in an 8x8 matrix. 
[Figure 14] 
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Figure 14 is a view showing the order of zigzag 
scan in an 8x8 matrix. 
[Figure 15] 

Figure 15 is a chart showing the timing at which 
5 the DCT process and the quantization process are 
performed in the prior art . 
[Description of Symbols] 

1, 31 discrete cosine transform (DCT) processing unit 
23, 43 inverse discrete cosine transform (IDCT) 

10 processing unit 

2, 22 block memory 
32, 42 line memory 

3, 33 quantization unit 

21, 41 inverse quantization unit 
15 4, 25 raster address generator 

5, 24 zigzag address generator 

34, 44 write address generator 

35, 45 read address generator 

6, 26, 36, 46 selector 
20 7, 27, 37, 47 controller 

10, 12, 60, 62 DCT process 

11, 61 quantization process 

51 DCT operation processing circuit 
53 quantization operation processing circuit 
25 55 encoding operation processing circuit 
57 decoding operation processing circuit 
59 inverse quantization operation processing circuit 
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61 IDCT operation processing circuit 
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[Figure 1] 

#1 Embodiment 1 

1 DCT processing unit 

2 Block memory 

5 3 Quantization unit 

4 Raster address generator 

5 Zigzag address generator 
7 Controller 

10 [Figure 2] 

#1 Processing timing of embodiment 1 

10 DCT process (nth block) 

11 Quantization process (nth block) 

12 DCT process ((n+l)th block) 

15 

[Figure 3] 

Access to block memory 
[Figure 4] 



20 #1 JPEG decompression 

"data" Compressed image data 

57 Decoding operation process 

Ruv Quantized data (frequency domain) 

59 Inverse quantization operation process 

25 F'uv DCT coefficient (frequency domain) 

61 IDCT operation process 

I'uv Decompressed image (spatial domain) 
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[Figure 5] 



#1 


Embodiment 2 


21 


Inverse quantization unit 


22 


Block memory 


23 


IDCT processing unit 


24 


Zigzag address generator 


25 


Raster address generator 


27 


Controller 


[Figure 


6] 


Access 


to block memory 


[Figure 


7] 


#1 


Embodiment 3 


31 


DCT processing unit 


32 


Line memory 


33 


Quantization unit 


34 


Write address generator 


35 


Read address generator 


37 


Controller 


[Figure 


8] 


#1 


Embodiment 4 


41 


Inverse quantization unit 


42 


Line memory 


43 


IDCT processing unit 
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44 Write address generator 

45 Read address generator 
47 Controller 



[Figure 9] 

#1 JPEG compression 

Iuv Original image (spatial domain) 

51 DCT operation process 

Fuv DCT coefficient (frequency domain) 

53 Quantization operation process 

Ruv Quantized data (frequency domain) 

55 Encoding operation process 

"data" Compressed image data 



15 [Figure 10] 

DCT operation 



[Figures 11] 
Quantization table 

[Figure 12] 
Quantized data 



[Figure 13] 
25 Raster scan 



[Figure 14] 
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Zigzag scan 

[Figure 15] 
#1 Prior art 

5 60 DCT process (nth block) 

61 Quantization process (nth block) 

63 DCT process ((n+l)th block) 
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